package 哈希表;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class LC_349两个数组的交集 {
    public static void main(String[] args){
        int[] nums1 = {1,2,2,1};
        int[] nums2 = {2,2};
        int[] result=intersection(nums1,nums2);
        for(int i=0;i<result.length;i++){
            System.out.println(result[i]);
        }
    }
    public static int[] intersection(int[] nums1, int[] nums2) {
        //对数组nums1进行去重
        Set<Integer> set=new HashSet<>();
        for(int i:nums1)
            set.add(i);
        //判断nums2中的数是否在nums1中
        Set<Integer> set1=new HashSet<>();
        for(int i:nums2){
            if(set.contains(i))
                set1.add(i);
        }
        //遍历set集合中的内容，并转化为数组类型
        int[] arr=new int[set1.size()];
        int i=0;
        for(Integer integer:set1){
            arr[i]=integer;
            i++;
        }
        return arr;
    }
}
